(19) . 



J 



Europalschoa Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(43) Date of publication: 

17.11.1999 Bulletin 1999/46 

(21) Application number 99303085.9 

(22) Date of filing: 20.04.1999 



111 

(id EP 0 957 437 A2 

EUROPEAN PATENT APPLICATION 

(51) Intel A G06F 17/30 



(84) Designated Contracting States: 


(72) Inventors: 


AT BE CH CY DE OK ES Fl FR GB GR IE IT LI LU 


• Msnohar, Nelson R. 


MC NL PT SE 


Yonkera, New York 10701 (US) 


Designated Extension States: 


* Wlllebeek-Lemalr, Marc Hubert 


AL LT LV MK RO SI 


Yorktown Heights, New York 10598 (US) 




• Yu, Philip $hM.ung 


(30) Priority: 15.05.1998 US 79661 


Chappaqua, New York 10591 (US) 


(71) Applicant: International Business Machines 


(74) Representative: Boyce, Conor 


Corporation 


IBM United Kingdom Limited, 


Armonk, NY 10504 (US) 


Intellectual Property Law, 




Hursley Park 




Winchester, Hampshire S021 2JN (QB) 



CM 
< 

CO 

m 
o 

LU 



(54) Dynamic customized web tours 

(57) An interactive and dynamically customizable 
guided lour of some portion of the World Wide Web mon- 
itors and dynamically adapts in response to like-minded 
users as well as provides recommendations during the 
traversal. The invention includes features for: electronic 
commerce; side trips; true visiting of Web sites; maps; 
pre-fetching of Web objects; insertion of interactive de- 
cision points; customized. insertion of advertisements; 
simultaneous traversal of multiple hyperpaths; collec- 
tion of and dynamic modification of a tour based on col- 
lected route information and/or touring statistics. 
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Description 



(00011 The present invention relates to techniques for 
assisted network navigation. In particular, the present 
invention relates to methods for providing a user o the 
Wemet with a guided tou, of the World Wide Wet, 
(WWWlandtotechniquesforassislinginthe navigation 
of Web objects spread among multiple Web sites; and 
even more particularly, to an intelligent Web browsing 
system that dynamically adapts a tour based on coltect- 
«J route information, touring statistics, or similanty to 
one or more like-minded users. 
100021 What is a web page today? Today, a user ex- 
periences the Web in an a - temporal fashion through 
me use c4 Web objects. Web objects ar^ 
titied by unique resource locators (URLs). URLs and 
their associated bookmarks are the basic mechanisms 
of exchange among users. There are three fairly obw- 
ous existing methods to guide a Web surfing session 
that spans multiple Web sites (hereinafter referred to as 
touring). One is simply to create an HTML file with com- 
mentary and links to the sites on the tour. Of course, in 
this case one must back up from each site to be pre- 
sented with the next link. Another way is to make copies 
of all pages on the lour, save them on your own Web 
page, and modify them as suits your purposes 
{00031 A third way is described in co-pending US pat- 
ent application S/N 08/969,623, en |j!' e ^ "^p.|j~!i!j^? 
WebTour. filed 11/13/97. IBM Docket No. EN9971 * 
by w J Roden. et aL Here, a static tour is presented 
wherein the system guides the users through a tour by 
displaying a grven sequence of Web objects along i with 
correspond teaching Web objects. Users desire the 
ability for morecomplextormsofasynchronous.nterac- 
tions isee e.g.. Manohar and Prakash. "The Session 
Capture and Replay Paradigm for Asynchronous Col- 
laboration", Proc. of the European Conference on Com- 
puter Supported Collaborative work. September 1995, 

100041 'iwal tea lour? A tour releis to a collection of 
objects. e.g.. Webobjects (such as URLs) that are tern- 
porally ordered. A tour represents an interact™ visita- 
tion pattern over a dynamic collection of Web objects 
(tor example, objects such as Web pages). Atour »s dif- 
ferent from a Web page. Tours are composed of two or 
more Web objects, which in turn, could be each a Web 
page However, Web objects are used herein to repre- 
sent any sort of Web resource that can be referenced 
through a handle such as a universal resource locator 
(URL). Furthermore, a tour is logically diflerent from an 
arbitrary collection of Web objects such as a web srte. 
Tour objects can span multiple Web sites wrth inter- 
lined links. The tour presents a view to an augmented 
virtual Web site across multiple underlying Web sites 
that spans coordinated visitation patterns that may not 
bepresemorrealizablewthoutcopyingtheobjectslrom 
theorig.nal S ites.Atourisalsodifferentfromacollect«n 
of URL bookmarks. Unlike a collection of bookmarks, a 



tour associates a temporal ordering with the presenta- 
tion of Web objects that recreates a tirmsxonstrained 
visitation pattern across the collection of Web objects in 

s nwosT Hypermedia systems that allow the user to 
navigate through large amounts of on-line information 
are known to be a promising method for controlling the 
overwhelming increase in information available tothe 
user, while most paper documents lead the user down 
re aripjdsequentialrjath.hyperte)etdocumentsprovideus- 
ers with a means to choose one of many different paths. 
Hypertext is a familiar term used to describe a particular 
form of organization and user presentation of informa- 
tion within a computer-implemented system and is a fa- 
n miliar element of the broader class of systems referred 
to herein as hypermedia. Hypermedia exploit the com- 
puter's ability to link together information from a wide 
variety of sources as a tool for exploring a particular top- 
ic The data object is said to reside at a 'node* and may 
to vary in size andtype. Each data object is essentially sett- 
contained but may contain references to other such ob- 
jects or nodes. Such references are normally used in a 
hypertext document and are referred to as 'links. Alink 

tea user-activated control reference that causes the da- 
ys ta object at the link target node to be displayed. By fol- 
lowing these links from panel to panel, (he user navi- 
oates' through and about the hypertext document This 
scheme provides user<ontrol over the order of inlorma- 
tion presentation and permits the user to select what is 
so of interest and how to pursue a given topic. An introduc- 
tory treatment of hypertext isprovided in -Hypertext. An 
Introduction and Survey'. IEEE Computer, J Conklm. 
Vol. 20, pp. 17-41,(1987). 

[00061 The World Wide Web is a hypertext-based m- 
3S formation service that makes collections of information 
available across the Internet It altows Web browser ch- 
ants to access information from any accessible Web 
server and supports multiple media types. Hypertext 
N^upUnguage(HTML)isusedtodescribestaticte)tt 

40 documents, and a Web browser is essentia fy an HTML 
interpreter. A Uniform Resource Locator (URL) is bash 
catty a network location which tells the user not only 
»vheres«nethingis(iteaddress).butalsowhat.t.sThe 

basic form ofaURL address issmvceV/hostname/path 
4S which identifies what Internet service is needed to reach 
,he resource, what computer it is located on, and 
enough detail to find what isbeingsearchedfor. By click- 
ing on a hypertext link in one Web page, the user can 
display another related Web page or even mvoke a re- 
so lated program with the explosion of information on the 
World Wide Web, there are many potential new users 
who would like to search for information on the World 
Wide Web. The problem is that there is no effective in- 
teractive system lor guiding a user through a tour ot me 
55 world wide Web which uses actual Web pages. The ex- 
isting art minimizes these problems by constraining the 
available choices in linking from one panel to another. 
This is done by providing only a lew carelulV chosen 
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links to and from each panel. Thus, users are less likely 
to get lost or waste time exploring irrelevant nodes, but 
lack flexibility. The typical hypertext link profile is prede- 
termined according to the system designer's under- 
standing of the typical user profile and is incorporated 
in the hypertext document with no provision lor modifi- 
cation or weighted recommendation. 
[0007] A tour is different from hyper-pathing over a 
closed collection of objects [see Vannebar Bush, 'As We 
May think/ The Atlantic, 1 945). Unlike a closed collec- 
tion such as a hypertinked stack of cards (also called 
hypercards), a need exists for a tour that applies over 
an open (dynamic) collection ol objects whose member- 
ship in the collection varies over time (ephemeral mem- 
bership). Because pathing in a closed collection is an 
internal attribute of the collection, the absence ol an ob- 
ject with membership in the tour will break the continuity 
of the tour Thus, a need exists for a tour that is a sep- 
arate object from the collection itself, so that the conti- 
nuity of the view imposed by a tour over the collection 
is unaffected by the absence of one or more of its ob- 
jects. Moreover, a need exists for a tour that may span 
paths not present in the original underlying collection. 
On the other hand, a hyper-path must traverse physical 
links in the collection. Lastly, the notion of hyperpathing 
refers to sequential traversals over a hypergraph. The 
need remains for a tour that encompasses the temporal 
coordination of multiple such sequential traversals dur- 
ing the presentation of a tour, e.g.. by a Web browser. 
[0006] The prior art includes, mechanisms to present 
a tour ol a static collection ot Web objects of interest. 
For example, in "HTML Guided Web Tour", filed 
11/13/97. IBM Docket No. EN997116, by W.J. Roden, 
et al, the sequence is pre-constructed. It does not collect 
user statistics or provide different tour options, such as 
a short tour (with a fewer number of Web objects) or a 
long tour. 

[0009] In "Browsing the WWW by interacting with a 
textual virtual environment - A Framework for Experi- 
menting with Navigational Metaphors' in ACM Hyper- 
text '96, March 1996, pp. 170-179, by A. Diebeger, a 
text-only, but information-rich spate! user interface is 
described wherein objects and a location/room can be 
associated with pointers to WWW objects. Mere, the tour 
concept is only a sequence of Web objects. No control 
mechanism is provided for the displaying ot the Web ob- 
jects, i.e., there is no control tor the timing and synchro- 
nization of displaying the Web objects, e.g., to allow 
some of the objects to be displayed in parallel through 
multiple frames. Although a visiting count is collected on 
each room in the Oieberger paper, the need remains for 
feedback information based on a viewers previous route 
decisions during the tour to guide subsequent routing 
decisions on the remainder of the tour by learning from 
other viewers making similar routing decisions. 
[0010] Thus, there is a need for an adaptive user in- 
terlace simple enough for effective use in Web browsing 
systems, permitting a tour to be adapted to various us- 



ers while retaining efficiency and flexibility. These and 
the related unresolved problems and deficiencies are 
solved by the present invention in the manner described 
below. 

5 [001 1 ] It is therefore an object of the present invention 
to provide an interactive and customizable guided tour 
of some portion of the world Wide Web; and to monitor 
and dynamically adapt the tour In response to informa- 
tion such as the behavior of like-minded users;- as well 

io as provide recommendations during the traversal. Atour 
having features of the present invention includes one or 
more of the following features: 



15 



20 



25 



Two or more Web objects, 
Allowance for side trips, 
True visiting of Web sites, 
Maps, 

Pre-t 'etching of Web objects, 
Insertion of interactive decision points, 
Customized insertion of advertisements. 
Simultaneous traversal ot multiple hyperpaths, 

Gathering of user touring statistics, and 

Dynamic recommendation based on touring 
statistics. 



[0012] Another object of the present invention is toen- 
50 hance the use and exchange of bookmark lists in sev- 
eral ways. For example, the use ot a touring server act- 
ing as an Intelligent intermediary between touring clients 
and the Web, is introduced. The touring server provides 
important enhancements to touring clients not yet avail- 
3S able to today's Web browsers, including: 



1 . the touring server enables (browser-transparent) 
pre-f etching and integration over the visitation to 
Web objects from possibly different Web sites in a 
tour, 



40 



45 



55 



2. the touring server suggests temporal guidelines 
to the visitation order while making scheduling al- 
lowances tor asynchronous user interactions, 

3. the touring server creates a statistics gathering 
point to enable tracking of touring behavior across 
multiple touring clients, 

4. the touring server acts as a control point to enable 
dynamic modification over the tour contents, and 

5. the touring server enables the insertion of dynam- 
ically customized recommendations for individual 
touring clients based on statistics and profiles of 
touring clients. 

[0013] The present invention resolves the above 
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problems by adding several new user-interface features 
to a Web browsing system, thereby obtaining unexpect- 
ed and beneficial results. The invention introduces the 
notion of a dynamically customizable tour of web sites 
with learning capability and online recommendation 
based on user profiling, aggregated trends, and previ- 
ous touring interests. 

[0014] The dynamic customizable tour mechanism 
can be used to facilitate customization in E<ommerce. 
A carefully designed dynamic tour can collect valuable 
customer information. This is a far better way to collect 
customer information as compared to asking customers 
to fill out questionnaires and forms, or explicitly rating 
preferences on a group of items like CDs or videos. For 
example, consider an apparel store or boutique engag- 
ing in E-commerce. It can provide' a tour on the latest 
fashion show. The show can consist of multiple seg- 
ments including casual wear, work clothes, evening 
wear, sports clothes, etc. Each segment can be shown 
with a choice of different details/length and with different 
price points, styles, designers and color/pattern combi- 
nations. Based on how a customer navigates through 
the fashion show, the store can get a rough profiling of 
the customer. This information can be used to customize 
a subsequent Web page presentation to the customer. 
The customization can include target advertisement and 
promotion to the customers based on the observed pref- 
erence. Another example can be a Web site of a com- 
puter store. It can provide a Web tour on the latest PC 
technology, with tour segments on desktops, laptops, 
processors, printers, storage devices, displays, etc. It 
can compose the processors pages from Intel and AMD 
Web sites, printers pages from HP, Cannon, and Epson 
Web sites, removable storage device pages from Iome- 
ga and S YOUE ST Web sites, etc. By observing how this 
PC technology tour is received by a user, valuable in- 
formation can be gained on what segment and price 
range of the technology or product is of most interest to 
this user. 

[001 5) The present invention is directed to a system, 
method and computer program product to display a dy- 
namic customized Web tour of Web objects. The system 
provides tracking on the customer touring behavior on 
route selection and/or object browsed to provide guid- 
ance information on the remainder of the tour. A Web 
site can provide tours using the touring mechanism to 
collect customer information and create a customized 
E-commerce environment with tailored Web pages, pro- 
motion and advertisement. 

[001 6J In a preferred embodiment of the invention, the 
Web browser is split so thai it is presented two (or more) 
Web objects at once. To start the tour, the user points 
his or her browser at 'http'7/www. ... /starthtm - , where 
is the URl address of the Touring Server Web site 
desired. 

[001 7) For example, a dynamic customized tour 
(DCT) can include an arbitrarily complex visitation pat- 
tern over objecls on the world wide Web (WWW or 



Web). According to the present invention, a tour server 
streams a tour to one or more touring clients. During a 
tour, users experience a customizable traversal view of 
the Web (referred to as a lour). A tour can span multiple 
5 sites and integrate Web content in ways not originally 
envisioned by she authors. Touring can be interactive. 
Touring clients can arbitrarily stop during a tour and in- 
dependently engage on the exploration (hereinafter re- 
ferred to as a side-tour) of the underlying Web site as 
io well as any other Web site. Furthermore, side-tours can 
be tours themselves. Touring clients involved in a side- 
tour can, at any point in time, resume touring by return- 
ing to the last known touring stop. 
[0018) A preferred embodiment is directed to a sys- 
i$ tern, method and computer program product for provid- 
ing dynamic customized tours on the Internet (herein re- 
ferred to as tour) and in particular, a network-assisted 
way to interactively reproduce complex visitation pat- 
terns for traversal of the Web. The present invention irv 
*o eludes features that allow the re-creation, sharing, and 
exploration of some target experience during the navi- 
gation and surfing of Internet content 
[001 9] Given a dynamic collection of Web objects with 
predefined links, the present Invention has yet other f ea- 
2S tures tor navigating a pre-composed guided tour over 
me collection of Web objects. The tour may traverse not 
necessarily directty-connected Web objects and may in- 
clude arbitrary sequential and parallel traversal of 
these Web objects. Furthermore, the tour display may 
30 be synchronized over one or more windows, e.g., were 
the Web objects potentially could come from one or 
more sources (Web sites). 

[0020] A touring server and a touring client can be 
used to deliver the touring experience to a user through 
35 a traditional Web browser. The tour is displayed on a 
Web browser. A streaming method is provided to multi- 
plex Web objects from one or more sources into a single 
browser window through the dynamic creation of multi- 
ple browser frames or multiple browser windows. The 
40 streaming method automatically streams the traversal 
of such path from the touring server to the touring client 
so that any or many such touring clients will experience 
the same traversal paths. 

[0021) In one embodiment, the presentation of Web 
45 objects across browser frames is subject to timing con- 
trol. The present invention has features for ordering in- 
ter-object references in a tour sequence p wherein each 
ordered element a in p can be associated with a value 
f (e) (herein referred to as the presentation duration of 
so e), and a token list K. The present invention has other 
features for automatically displaying a tour p (hereinaf- 
ter referred toas touring) using a Web browser in a tour- 
ing client by traversing an ordered sequence of inter- 
object references (i.e.. URL(a,b) where (a, b) are in p) 
55 and holding the presentation of each Web object for a 
duration of time close to that of its corresponding pres- 
entation duration (ffej). we refer to the ability to present 
a tour with approximate timing behavior as the integrity 
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of the presentation of the tour at a touring client. The 
present invention has still other features lor preserving 
the integrity of the presentation of the tour at the touring 
client even if the user of a Web browser on the touring 
client intervenes or interacts during the tour. 5 
[0022] The present invention has still other features 
for specifying interactivity points as statistics collection 
points and introducing dynamic recommendations over 
the navigation. Anchor pages are inserted to allow cus- 
tomization of the tour. An anchor page (which can be '0 
considered an interactivity point in the Web context) can 
provide users with various tour options. This can include 
the number of Web objects included in the tour (short 
tour vs. long tour), the number ot concurrent windows 
displayed during the tour. It can also include different 
functionality options such as with or without audio or vid- 
eo, the resolution of the video, with or without graphics, 
the resolution of the graphics, with or without frames on 
the Web pages, etc., Furthermore, the touring client is 
capable of interacting with the tour stream and allows 2° 
VCR functionality such as fast forward, pause, and 
resume over the presentation of the tour. Such network- 
assisted tours can be interactive. A path composed of 
multiple branches and simultaneous traversal paths is 
synchronized in the navigating browser. Users are ena- *s 
bled to individualize their touring experience of a shared 
tour by allowing user driven takeover and branching-off 
the streamed tour at any point during the traversal of 
such path. If a user decides to branch out of the tour 
element (herein referred to as a sidetrip), the retrieved 3> 
Web object branched to span a new browser window 
and the current streaming of the tour (herein referred to 
as touring) will be temporarily paused. A touring history 
frame in the tour browser window provides a return 
pointer so as to allow the user to resume the tour (after 35 
such side-tour). The user is returned to the point in the 
tour from which the sidetrip began. The user touring be- 
havior is tracked by the tour displaying system to provide 
guidance and customization on route or option selection 
and advertisement insertion or promotion for the re- *o 
mainder of the lour. By maintaining statistics on touring 
behavior, the system can identify the preferred selection 
of a group of users which has shown similar touring be- 
havior patterns or route selections as the current user 
at any stage of the tour, and provide the proper guidance <s 
or information to the current user. 
[0023] Other features of the invention include collect- 
ing one or more ot user profile and specifications at the 
beginning of the tour including device characteristics se- 
lected from the group including video processing capa- 
bilities, video resolution and graphics resolution; where- 
in the tour navigation options and recommendations for 
the dynamic objects is based on the device character- 
istics. 

[0024] Also, a display method is provided to skip Web 5* 
objects in a sequence based on the viewer preference 
or route selection. 

[0025] Preferably, the step of controlling a number of 



concurrent synchronized windows to be shown can be 
based on the preference information or the route infor- 
mation. 

[0026] Preferably, the steps of dynamically construct- 
ing and modifying the tour are based on the preference 
information or the route information explicitly or implicitly 
provided during the tour. 

[0027] Preferably, f eeot>ack is provided on an impact 
of a dynamic adaptation to a remainder of the tour. 
[0028] Embodiments of the invention will now be de- 
scribed with reference to the accompanying drawings, 
in which: 

Figure 1 illustrates a collection of Web objects dis- 
tributed across several Web sites; 

Figure 2 shows an example of a traditional net- 
worked computing systems containing Web brows- 
er client and Web site servers; 

Figure 3 shows an example of a tour spanning the 
collection of Web objects illustrated in Figure 1; 

Figure 4 shows an example ot a networked comput- 
ing system enhanced with touring client(s) and tour- 
ing server for network-assisted navigation of the 
Web in accordance with the present invention; 

Figure 5 shows a more detailed example of a net- 
worked computing system including multiple tour- 
ing clients, a touring server, and multiple Web sites; 

Figure 6 shows an example of a data structure used 
to augment the URL of a Web object into a temporal 
URL as used by the touring server, 

Figure 7 shows an example of a data structure used 
to represent a tour element; 

Figure 6 shows an example of a data structure and 
specification used to represent a sequential lour; 

Figure 9 shows an example of a data structure to 
representation a tour; 

Figure 10 shows an example of a specification and 
representation of various touring operators; 

Figure 11 illustrates an example ol a view of the 
Web browser when used for touring the Web 
through a touring client; 

Figure 12 shows an example of a token bag (and 
its contents) for a touring client; 

Figures 1 3a-b illustrates examples of various pos- 
sible views over a dynamically customizable tour 
composed of web objects tagged by tokens; 
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Figure 14 shows an example of building blocks or 
components of the touring client; 

Figure 15 shows an example of the building btocks 
or components of the touring server; 

Figure 16 shows an example of a method tor a tour- 
ing client to make touring requests to the touring 
server; 

Figure 1 7 shows an example of a method for a tour- 
ing server to handle the touring requests of a touring 
client; 

Figure 1 8 shows an example ot a method for a tour- 
ing server to prepare a tour tor a client; 

Figure 19 illustrates an example of an anchor page 
as presented by the touring client; 

Figure 20 shows an example of a lour containing 
multiple anchor pages; 

Figure 21 shows an example of using statistics tor 
tracking historical touring trends with respect to pre- 
ceding anchor pages; and 

Figure 22 shows an example ot using statistics lor 
generating recommendations with respect to op- 
tions in an anchor page. 



[00291 Given a computer programmed (hereinafter 
refer to as a Web client) having access to an open-end- 
ed collection (hereinafter referred to as the collection) 
of objects (hereinafter referred to as Web objects) in a 
data space (hereinafter referred toas the Web) on which 
selected pairs of these Web objects are connected by 
directed predefined inter-object references (hereinafter 
referred to as URLs), let Gbe a subset of such adirected 
graph having Web objects as its nodes and URLs as its 
edges and let the directed graph G span an arbitrary 
number of computer sites (hereinafter referred to as 
Web sites). 

[0030] Figure 1 depicts an example of such a graph 
G (110) including Web objects (Ah A2, A3). (Bh 32), 
and (C1, C2, C3) that are distributed across three Web 
sites (120...140): URLs (i.e., directed links such as 
( 1 50)) are predefined into this collection and used to link 
Web objects within and between Web sites. 
[0031] Figure 2 is a graphical depiction of a networked 
computing environment. The computer system is a con- 
ventional Web server (210) that stores and retrieves 
Web objects (220) (such as HTMLs) Irom disk storage 
(230), and transmits these Web objects (220) as a re- 
sponse to incoming HTTP requests (240). A user (250) 
accesses these Web objects (220) through a computer 
device (260) (such as a PC) connected to the Web serv- 
er (210) through a network (270). 



[0032] Let's assume there exists a way to span any 
arbitrary edge set over a directed graph 6 (such as col- 
lecting URL bookmarks) and let's refer to this edge set 
to as a traversal path p (hereinafter referred to as a tour) 
s over G. 

[0033] Figure 3 illustrates an example of a tour (310) 
that spans Web sites (320, 330, 340) (discussed previ- 
ously with reference to Figure 1 ). The tour may be com- 
posed of links not originally found (such as 320 and 330) 

io in the original collection (110). Furthermore, the tour 
may traverse the collection in any arbitrary manner. For 
example, Figure 3 shows the three Web sites (320, 330. 
340) containing corresponding Web objects (Ah A2. 
A3) t (Bh B2), andfCf, C2, Clover which atour p(3l0) 

is is specified, including on the temporal ordering of Web 
objects (AT, C3, 62, AS/ 

[0034] Figure 4 shows an example of a networked 
computing system enhanced with a touring client (400) 
and a touring server (410) for network-assisted naviga- 
20 tion ot the Web shown with respect to the distribution ot 
Web objects (Ah A2, A3, Bh B2, Ch C2. C3) (such as 
Web object A1 also in a tour (420)) that happens to be 
distributed across multiple Web sites (401, 402, 403). 
Note that the tour is not a property of the collection but 
25 an object by its own right. The tour is stored in a net- 
worked database (430) and referenced and retrieved by 
means of an unique identifier (440) such as a URL and 
referred to as a tour ID. The tour ID provides a reference 
to the start of the tour. In a preferred embodiment, users 
so distribute and exchange tours by exchanging only this 
reference as opposed to exchanging and reproducing 
the underlying Web objects. A touring server (410) pref- 
erably maintains a tour s structure, pre-f etches objects 
into the tour cache (450) and streams web objects in a 
35 tour to the touring client (400) tor presentation. For ex- 
ample, assume there is an online catalog and its main 
directory is the first anchor. A user selects an object, say 
of. This selection is then forwarded by the touring client 
to the touring server. The touring server can then fetches 
40 ol and pre-tetches its immediate successors. Alterna- 
tively the entire tour and options can be pre fetched at 
the start of the tour. 

[0035] According to the present invention the touring 
server 410 allows a Web browser in a touring client to 
45 display a tour p in an automatic manner by traversing 
an ordered sequence of inter-object references (i.e., 
URL(a,b) where a, b am found in p) and holding the 
presentation of each such web object for a duration of 
time close to that of its corresponding presentation du- 
so ration while collecting and tracking the tokens of visited 
Web objects (discussed in more detail below). Further- 
more, the integrity of the presentation of the tour ob- 
served by any such touring client, is preserved: 



55 1. In the presence of intermissions (i.e. t when the 
user of such touring client decides to interrupt Ihe 
touring of p); and 
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2. Even if Web objects in the lour have ephemeral 
membership in Ihe collection. 

[0036] The intelligence to preserve the integrity ol 
tours is preferably encapsulated in the touring server. 
Th us, touring clients do not need to be aware ol the tem- 
poral nature of a tour (i.e., (1) nor affected by the ab- 
sence of Web objects in a tour (i.e., 2) The touring ex- 
perience of each individual touring client is a considered 
to be an interpretation of the tour tailored for a specific 
user. 

[0037] Figure 5 shows an example of a more detailed 
model of the present invention involving a networked 
computing system (500) including multiple touring client 
(s) (510, 520). a touring server (530), and multiple Web 
sites (501 , 502, 503). The touring server (530) has ac- 
cess to three databases: the touring database (540), 
which contains the various tours; the touring statistics 
database (550), which stores statistics about the various 
traversats of such tours; and the user profile database 
(560), which maintains touring profiles and associated 
token bags (560) for each ol the touring client (570). 
[0038] As will be discussed in more detail below, ac- 
cording to the present invention inter-object references 
can be ordered in a sequence, characterized in that 
each ordered element e in p is associated with a value 
t(e) (herein referred to as the presentation duration of 
e) and a token list K. 

[0039] Figure 6 shows an example of a data structure 
that can be used to transform the URL (610) of a Web 
object (620) into a temporal URL (630) as needed by 
the touring server of the present invention. A temporal 
URL is associated with each Web object. Each temporal 
URL object (630) includes a copy of the original URL 
(610) pointing to by the true location of a Web object 
(620), and the list of keywords (herein referred to as to- 
kens (670)) associated with this Web object (620). 
[0040] It should be obvious to one skilled in the art 
that whether the set of tokens associated with a Web 
object is dynamically generated on the fly through a data 
mining technique or statically associated with a Web ob- 
ject is an implementation issue. Furthermore, it should 
be obvious to one skilled in the art that, for efficiency 
with respect to overheads, the URL can be associated 
with a time stamp so as to allow the caching of Web 
objects such as HTMLs. 

[0041] Figure 7 shows an example of a data structure 
used to represent a tour element (700). Each tour ele- 
ment (700) can include several fields: the touring oper- 
ation type of the touring element (720); the number of 
temporal URLs (730); the presentation time of the tour- 
ing element (740), (in the preferred embodiment, if this 
field is zero, it means that user input is expected as in 
the case of a touring anchor); and a list of one or more 
temporal URLs (750 and 760). 
[0042] Figure 8 6hows an example of a data structure 
to represent a tour. Each tour (800) can be represented 
as a linked list of touring elements (810, 820, 830). The 



ordering between tour elements is sequential and spec- 
ified by links (840, 850). A lour id (860) points to the start 
of the tour. 

[0043] Figure 9 depicts an example application of the 

5 data structures to support the representation of a simple 
sequential tour. A tour ID (900) points to a starting tour 
element (910), the touring element contains a reference 
to a temporal URL (920) for some Web object that has 
a presentation duration (740) of 2 minutes and associ- 

io ated with a token (670) 'shirt*. A link (930) to a next tour 
element (940) is also part of the touring element (910). 
This louring element, in turn contains a reference to an- 
other temporal URL (950). This URL (950) is associated 
with a token (670) 'shoes* and has an expected pres* 

is entation duration (740) of 5 minutes. The tour includes 
two Web objects and preferably graphically shows the 
user shirts and shoes. One aspect of this invention dy- 
namically customizes the presentation of subsequent 
touring elements based on feedback obtained by (pos- 

20 sibty implicit) methods such as the gathering of statistics 
and (explicit) methods such as a user profile. For exam- 
ple, feedback could be used to generate a recommen- 
dation for matching ■shoes' to 'shirts*. 
[0044] Now consider an example of a tour p that may 

25 not be just a sequence of URLs but perhaps some arbi- 
trarily complex sequence of URLs. For example, a tour 
for which one sub-sequence may require a sequential 
presentation of various URLs (hereinafter referred to as 
a serial sequence) whereas other sub sequences may 

30 require a simultaneous presentation of various of these 
URLs (hereinafter referred to as a parallel sequence). 
A tour pcould further be composed of any arbitrary com- 
bination of such serial anoVor parallel sequences; and 
some of these parallel sequences could be traversed as 

35 an option; and furthermore, these sequences could be 
arbitrarily nested. For example, a tour p could be com- 
posed by concatenating any two such traversal paths 
p_t and p_2 into a serialized traversal path represented 
by p= p_1 fotlowed-by p_2 or we could overlap any two 

to such traversal paths into an parallel traversal path rep- 
resented by p = p_1 overtapped-by p_2. 
[0045] The present invention has features which en- 
able the display on a Web browser associated with a 
touring client, the traversal of any such tourp, including: 

*s displaying serial sequences of temporal URLs (such as 
concatenating the presentation of two touring sequenc- 
es pi andp2); displaying parallel sequences of temporal 
URLs (such as simultaneously overlapping the presen- 
tation of two touring sequences p1 and p2)\ enabling us- 

£0 er-selectkxi of alternative sequences of temporal URLs 
(such as choosing between two disjoint touring se- 
quences pi and p2as alternatives); enabling/disabling 
optional sequences of temporal URLs (such as overlap- 
ping the presentation of a touring sequence p 1 by some 

55 optional touring sequence p2 such as audio or video 
commentary); displaying dynamically inserted sequenc- 
es of temporal URLs over a tour (such as advertise- 
ments); and arbitrary combinations of the above se- 
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quences. 

[0046] In a preferred embodiment, these features are 
specified through the tour element (700) and the various 
touring operators (720) possible. 
[0047) Figure 10 shows an example of a specification 
and representation of the various touring operators. As 
depicted, there are four touring operations for the crea- 
tion of a dynamically customized Web tour (OCT). A 
touring sequence represents serial visitation of touring 
elements and it is specif ied by the touring sequence op- 
eration (A->B)(101 0). The net effect is that the browser 
displays first the tour element A (101 5) and then replac- 
es A with tour element B (1020). A touring anchor is a 
touring element used to present a decision point 1035 
among multiple possible paths (e.g.. BorC) (1038). This 
scenario causes an interaction with the user and it is 
represented by the touring sequence A -> (B + C) 
(1030). A touring fork represents a transition from a se- 
quential tour to a parallel tour. The touring fork (A -> B 
♦ C) (1040) causes the touring client to display multiple 
frames, one per fork alternative (B * C). For example, 
for this louringtork whereas the display of the web object 
A (1045) was presented in a single frame, as a conse- 
quence of the touring fork, the touring browser allocates 
two frames for the synchronous presentation of Web ob- 
jects B * 0 (1 050). A tou ring meet represents a transition 
from a parallel tour to sequential tour. The touring meet 
(B * C A) (1060) causes the touring client to merge 
multiple frames, on© per fork alternative (B, C) (1065) 
into a single frame (1070). As a result of the touring 
meet, the touring browser closes all but one of the 
frames used for B & C and uses such frame for the pres- 
entation of Web object A. A touring option allows the 
user to choose between a basic touring sequence 
(1010) or a content augmented touring sequence (such 
as an audio commentary), for example (A-> B + B*C) 
(1080). 

[00481 Those skilled in the art will appreciate that the 
touring anchor and touring option operators can be used 
by a tour author to provide touring alternatives (of pos- 
sibly different length and) of different functionality in- 
cluding but not limited to the augmentation of the original 
tour content with or without audio and/or vfcJeocommen- 
tary, with or without frames, with or without graphics. 
Furthermore, the touring anchor can provide a data col- 
lection point on which user input will be collected and 
forwarded to the touring server to determine a suitable 
way of fitting the presentation to the browser and touring 
client capabilities, including but not limited to device 
characteristics such as video processing capabilities, 
video resolution and graphics resolution. 
[0049J Those skilled in the art will also appreciate that 
a touring breakpoint operator can be used by tour au- 
thors to specify to the touring server a place within the 
tour for the dynamic insertion of content, such as an ad- 
vertisement. In a preferred embodiment, the touring 
breakpoint communicates a message "Insert Ad Here* 
to the touring server The touring breakpoint can be rep- 



resented as a touring sequence containing a touring el- 
ement with nil temporal URL(s). The dynamically insert- 
ed content (e.g.. an advertisement) may be a touring se- 
quence itself. In such cases, the touring breakpoint can 
s be considered as a sidetrip operator, allowing one to en- 
ter a seditious from a current tour and once completed, 
return to a well defined point inside an originating tour. 
[00501 In a preferred embodiment, the display of mul- 
tiple URLs is presented through multiple frames. The 
to same could be done for displaying these URLs across 
multiple windows. Since the presentation duration (740) 
is associated with the touring element (700) and not the 
temporal URL (630). the present invention allows simul- 
taneous traversal of parallel touring sequences by prop- 
is erly authoring the corresponding temporal URLs to con- 
tain the necessary concurrent temporal URLs. Further- 
more, the touring element method allows the user of a 
touring client to takeover the whole coordinated naviga- 
tional space spanned by the playback of these concur- 
20 rent temporal URLs. The number of concurrent temporal 
URLs may vary between successive touring elements. 
In a preferred embodiment, this decision may be based 
on a viewer preference or route selection. Last, interac- 
tion with any of the Web browser frames will cause the 
25 streaming of subsequent temporal elements to be 
paused. 

[0051J An example implementation of a tour in a Web 
browser, in accordance with the present invention will 
now be described in further detail. 
30 [0052] Figure 11 depicts an example of a view of a 
Web browser (1100) when used for touring the Web 
through a touring client (400, 570). In a preferred em- 
bodiment, the browser's standard controls (1110) are 
adapted by conventional means to take over the tour. 
3$ For example, interacting with any of the back and for- 
ward controls causes the tour to be paused; since the 
timing information is kept at the touring server, the tour- 
ing client requests the touring server for a pause. Simi- 
larly, clicking on a link (1120) causes the tour to pause; 
40 however, in this case a detour is initiated. If the link hap- 
pens to be the URL of another tour, then a 'side tour* is 
initiated. The past touring history (in terms of tours and 
side tours) is shown in the tour history window (1130). 
In a preferred embodiment, multiple frames (1140, 1150) 
& are used to depict parallel visitation branches in the tour. 
The browser controls (1110) can also deliver VCR inter- 
activity over the Web tour (discussed in more detail with 
reference to Figure 15 and 16). The history and status 
of the tour is displayed in an additional frame referred 
so to as the tour history (1130). A token bag window (1160) 
displays the tokens (1190) acquired during the touring 
session. A tour map window (1 170) can map the current 
traversal (1180) over the thus far discovered touring 
space associated with this user. 
55 [0053J Figure 1 2 illustrates an example of a token bag 
(1 200) (and its contents) for a touring client. The traver- 
sal of a tour captures tokens from each visited tour ele- 
ment into the users token bag. The token bag (1200) 
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associated with a touring client contains tokens collect- 
ed by this user during its traversal over one or more 
tours. On each visit to Web tour element* the touring 
server updates the token bag associated with a touring 
client. The updated token bag is forwarded to the touring 
client and presented to the user through its browser. 
Since tokens are automatically collected, users should 
preferably have control over the membership of tokens 
in a bag. In a preferred embodiment, the token bag 
(1 200) shows for each token, an icon (1 2 1 0) and a count 
(1220). The count (1220) can be used to provide feed- 
back to the user on a relative weighting of an individual 
token. Those skilled In the art will appreciate that in ad- 
dition to enabling tokens, a temporal URL could also 
specify disabling tokens (1 230). 
[0054] Thus, users can interactively modify a token 
bag to custom-tailor the dynamic recommendation sys- 
tem that guides the touring experience of a user. For 
example, while shopping for cars, a user may acquire 
tokens for 'conv\ 'BMW*, and '5-speed*. However, if 
*conv* does not properly describe the user, the user may 
tike to reduce the impact of such token over its touring 
experience. In one embodiment, the user may: drop or 
remove touring tokens; enable or disable (1 230) tokens; 
modify their weights; or even modify their order. To one 
skilled in the art, it is obvious that the order of touring 
tokens may be used to imply user preferences. Upon a 
change to the token bag (1200). the touring client (570) 
sends its changes to the touring server (530). The tour- 
ing server (530) uses the changes to update the user's 
token bag and influence a dynamic recommendation en- 
gine (discussed in detail with reference to Figure 18). 
[0055] Figures 1 3a and 1 3b illustrate an example vis- 
ualization of a dynamically customizable tour composed 
of token-enabled web objects. As depicted, each tem- 
poral URL (1360-1 380) has one or more associated to- 
kens ( 1 320-1 324). For a given token type the tour (1 340) 
can be dynamically customized. As depicted in Figure 
1 3b, the resulting dynamically customized tour has a dif- 
ferent time length than the original tour since some tour 
elements (such as 1390). not matching the original to- 
ken bag (1330), were omitted from the tour. Only those 
tour elements (1350, 1360, 1370, 1380) having mem- 
bership in the token (1330) bag are streamed to the tour- 
ing client. Thus, one form of dynamic customization of 
a tour can be to stream only those temporal URLs (630) 
having membership (i.e.. having a matching token) in a 
user's token bag. In such case,, only those temporal 
URLs and their corresponding Web objects will be 
streamed to the touring client whereas Web objects hav- 
ing negligible (or no) membership in the user's token 
bag will then be omitted from the tour offered by the tour- 
ing server to this touring client. As a consequence, the 
resulting touring experience (referred to as a navigation 
pattern) may traverse or include a subset of the routing 
decisions. Those skilled in the art will appreciate that 
the touring server could rely on a conventional database 
query engine to dynamically customize a view over a 



given tour based on timing and token membership re- 
quirements. Further, that it may be desirable to provide 
some feedback (such as planhofders and associated to- 
kens) to the user indicating the magnitude or impact of 
5 the dynamic customization over his or her touring expe- 
rience. 

[0056] One skilled in the art will also appreciate that 
the touring server could use the token membership 
mechanisms to offer guidance or feedback to its touring 

io clients. For example, at various intermissions during a 
tour, the touring server may determine to offer and/or 
sell tokens to touring clients needed for routing deci- 
sions found to be of Interest to like-minded users, but 
currently being missed by this touring client because of 

15 the contents of its token bag. Furthermore, the feedback 
can graphically represent the impact of a dynamic ad- 
aptation to a remainder of the tour. For example, the sys- 
tem could 'grey out " ' n lne lour history map a dynami- 
cally omitted tour element, or graphically depicted a 

20 change as shown in Figures 13a-b or various equiva- 
lents or alternatives. 

[0057] Figure 14 shows an example of the building 
blocks or components of a touring client. As depicted, 
the louring client (1410) includes a touring subscriber 

25 (1420) and a client tour handler (1430) (discussed in 
more detail with reference to Figure 16). The louring 
subscriber (1420) presents and collects tour choices 
from the user (such as a museum tour or a explore-the- 
city tour) whereas the client tour handler (1 430) receives 

30 and displays tour elements as well as their tokens from 
the selected lour, for example on a browser window (dis- 
cussed in more detail with reference to Figure 11 ) of the 
touring client (1410). 

[0058] Figure 15 shows an example of a touring serv- 
es er architecture having features of the present invention. 
As depicted, the touring server (1510) includes a tour 
provider (1520) and a server tour handler (1530) (dis- 
cussed in more detail with reference to Figure 17). The 
touring provider receives and processes touring re- 
40 quests from touring clients. As part of this processing, 
the touring provider pre fetches Web objects (1 550), in- 
itializes user profiles (1 560), and loads touring statistics 
(1 570) for the requested tour (1 560) and an associated 
user profile (1570). The server tour handler (1530) eval- 
45 uates and updates token bags, to then fetch, integrate, 
and stream such token-enabled temporal URLs (1550) 
into touring elements to the touring client (1410) for 
presentation. As part of the processing of touring ele- 
ments. Ihe server tour handler may receive and process 
so user-driven feedback ( 1 580) (such as a pathing decision 
from a touring anchors of a VCR-like browser control 
request) as well as introduce advertisements (1590). 
[0059] Figure 16 shows an example of a method for 
a touring client tor placing touring requests to the touring 
55 server. Prior to (or even) during the tour, the user may 
complete and provide a user profile questionnaire (in 
step 1600) about his or her preferences, e.g., using con- 
ventional web-based forms*. The profile information (in 
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step1605) is (awarded to the touringserverfoi analysis 
and storage. To start Its lour, a client invokes its tour 
subscriber (in step 1610) which attempts to retrieve the 
list ol the available lours (In step 1620) from the touting 
server. The touring client watts tor and receives a re- 
soonse (in step1640) from thetouring server containing 
thTlistot available tours (in step 1630)and displays the 
list (in step 1650) to the user. The user then selects a 
tour irom this list On step 1655) and then a tounng re- 
auest (in step 1660) is sent to the touring server. The 
louring dent then waits (in step 1680)forthe streaming 
ol touring elements (m step 1680)1rom the touring sew- 
er The client touring is driven by these touring elements 
(in step 1660) trom the touring server which are proc- 
essed by the client touring handler (in step 1680) (ctas- 
cussed in more detail with reterence to Figure 18). Nor- 
mally, the touring handler ot the client waits for the end 
ot the tour (in step 1690) and prompts the user whether 
toeontinue to request another tour (in step 1610) or ter- 
minate (in step 1690) the touring experience. 
r00601 Figure 17 shows an example ot processing 
steps performed by the tour handler (1430) (alsocaBed 
touring handler) ot a touring client in the presentation ot 
touring elements (Figures). The touringclient firsi twaits 
until it receives the next touring element (in step 1700). 
Note that in the preferred embodiment, this wait time 
represents the presentation duration of the previous 
touring element and was enforced by the touring sewer. 
Furthermore, in the preferred embodiment, this time can 
bescaleddownsoastoimplementa-fastlorward over 
the tour. Once the touring element is received, the tour- 
ing client displays the touring element on the browser 
(in step 1710). Note thai in the preferred embodiment, 
the touring server dymmhxtly maps each touring ele- 
ment data structure to an HTML page containing a frame 
for each ot its temporal URLs (630). The touring client 
now waitsfor touring interactivity events (m step 1720), 
a any These events are generated by the user of the 
touring client as an interaction over the tounng. There 
are several possible cases. The user may want to abort 
the touring (in step 1730), in which case a TourEnd re- 
quest (in step 1780) is sent to the touting server. The 
user may instead want to pause the touring (« step 
1740) in which caseaTourPause request (in step1750) 

is sent to the louring server. After pausing a tour, the 
user maywanttoresumetouring(in step 1760), in which 
case aTourResume request (in step 1770) is sent to the 
touring server. 

(00611 in the preferred embodiment, a pause on the 
tour corresponds to clicking either a browser control 
such as 'Back' (1103). or "Stop" (1101) as wellas click- 
ing on a URL link (1120) within any ot the touring win- 
dows (Figure 11). Furthermore, clicking on the 'For- 
ward* (1102) browser control will cause a transition to 
the next touring element. This represents another way 
ot implementing a simpler last forward over the touring 
Preferably, by clicking on a link for any past (or tuture) 
touring element (1185) listed in the tour history window 



(1130) a request to jump to the respective touring ele- 
ment will take place. Lastly, some touring elements re- 
quire user input such as in the case of the tounng anchor 
(FiQure19).lnaprelerredemborJiment.thetouringserv- 

s er does not run a timer lor such louring elements but 
rather waits lor a response Irom the user. The response 
provided wiB be forwarded to Ihe touring server tor 
processing. In our preferred embodiment, the tounng 
server collects statistics (describe in further detail with 
« reference toBgures 21 and 22) to analyze the response 
and dynamically customize the remaining tour expen- 
ence of this user. 

(00621 In* preferred embodiment, the user may click 
on any link found in any Web object embedded withm a 
« tour element (700). Clicking on the link will pause the 
current tour (i.e.. slopping the presentation timer and 
sending a TourPause message (step 1750) to the tour- 
ing server). The touring client will then open a new 
browser window for the presentation ot (his link and rta 
20 associated Web object In the event that the link repre- 
sents a tour ttsetl, the tour will be initiated on the new 
window Pressing the forwardbutton on the orig.naltour- 
ing window will cause Ihe pause tour to resume by pre- 
senting the current touring element again and sendmg 
25 aTourResume message (step 1770) to the touring serv- 
er associated with this tour. Preferably, both windows 
tour simultaneously and tours can be streamed by inde- 
pendent touring servers. „ a ^ inn 
10063) Figure18showsanexampleoftheprocessing 
so stepspertormedbythetouringhandlerofatouringserv- 
er lor the streaming of tour elements (700) to a touring 
client. The touring server wate (in step 1800) unti a tim- 
er associated with the presentation duration (740) tor 
the current touring element expires. Once the expiration 
as is detected, the touring server fetches the next tounng 
element (in step 1810). Note that in the preferred em- 
bodiment, the touring server pre-fetches touring ele- 
ments and that a single touring element may contain 
multiple temporal URLs (750 ... 760). Once all Ihe tem- 
40 poralUr^onatouringelementarefetched.thetour«g 

s*verdyr*micallyrr^ 
a single HTML page containing a frame (11 40. 11 50) for 
eachol its Web objects (in step1820). The touring serv- 
er then dispatches this HTML page to the touring client 
45 (instep 1830) andstartsatimer(instep 1840) enforcing 
the presentation duration ot this touring element. 
(00641 The touring server may also receive tounng i «r>- 
teractivity events trom the touring client (in step 1850). 
There are several possible cases. The user may wan 
so ,o terminate the tour, in which case a TourEnd request 
(in step 1660) is received by the louring server. The user 
may want to pause the current tour on which case a 
TourPause request (in step 1870) is received by Ihe 
touring server. The user may want to resume a tour, on 
55 which case a TourResume request (in step 1860) is sent 
to the louring server. The timer associated with the tem- 
poral URL may expire (in step 1895). Last, someloumg 
elements require user input such as in the case ol the 
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tour anchor (Figure 19). In a preferred embodiment, the 
touring server does not run a timer for such touring ele- 
ments but rather waits for a response from the user (in 
step 1 885). The response provided is processed by the 
touring server tn our preferred embodiment, the touring 
server collects statistics (describe in further detail with 
regard to Figures 21 and 22) to analyze such response 
(in step 1890) and dynamically recommends and cus- 
tomizes (in step 1895) the remaining touring experience 
of this touring client. An example of a dynamic custom- 
ization proceeds as follows. First, retrieve the next tour- 
ing element. Then apply the token bag (in step 1805) 
associated with this touring client to the dynamic recom- 
mendation engine (in step 1825) to generate a recom- 
mendation. For example, in a preferred embodiment of 
a touring anchor, the recommendation includes the 
steps of associating and inserting recommendation 
weights to the various touring options. In general, for aQ 
types of touring elements, the recommendation may in- 
clude dropping the touring element from the tour (in step 
1815). 

[0065] Figure 1 9 illustrates an example of a typical an- 
chor page as presented by a touring client. As depicted, 
the anchor page (1900) gives a user coarse-grained 
control over a touring experience. Control may be of the 
form of: frames vs. no frames (1910); preferred touring 
duration (1920); initial components of the token bag 
(1960) such as "shoes', 'shirts*, "jeans', "jackets", etc. 
(1930); and miscellaneous options relevant to the tour 
(such as the language used e.g., English or Spanish) 
(1940), etc. The user input collected by the touring an- 
chor page will be forwarded to the touring server (step 
1885, Figure 18) for analysis and dynamic customiza- 
tion (steps 1890, 1B25, Figure 18) of this user's touring 
experience. Note that based on past history, recommen- 
dations are shown (1 950) along with the different touring 
choices. One skilled in the art will appreciate that the 
form of this recommendation, i.e., whether it is provided 
as a numerical value or a graphical value such as a color 
coded rating such as increasing shades of red, is an im- 
plementation issue. One skilled in the art will similarly 
see that the recommendation does not need to be visible 
all the time but it can be made visible after an explicit 
request such as by having the user click on a "Recom- 
mend" (1970) request button within the anchor page. 
[0066] Figure 20 shows an example of a complex "vir- 
tual shopping tour" including multiple anchor pages with 
associated dynamic customization to customize E-com- 
merce to a touring user. As depicted (and with reference 
to Figure 18), the tour-id (2060) is used by the user to 
enter a virtual mall storefront for a Spring/Summer sale. 
Based on the profile of this user and the user's token 
bag (step 1805), the storefront is dynamically custom- 
ized (step 1825) for this user (e.g., "casual", "summer", 
"men", clothes). The storefront is implemented as an an- 
chor page (2010) containing multiple recommendations 
about items such as shorts, footwear, shirts, hats, etc. 
found to be of interest to other like-minded users. The 



user ihen selects one of these options (e.g., "shoes" 
(2012)) causing the anchor page (2010) to be replaced 
with a Web object (2020) containing an enhanced view 
and information about the selected hem. Based on the 

* token bag (2070) associated with this user, the touring 
server produces a dynamic recommendation (step 
1825) that results in the presentation of a new anchor 
page (2050) containhg recommendations of various 
web objects (2080) ("backpack" (2082). "socks" (2084), 

10 and "glasses' (2086)) found to have membership in the 
token bag (2070) (i.e., 'shoes") for this user. Preferably, 
the anchor pages can be used to allow a virtual store to 
bring attention to recommendation and referrals such as 
"By the way these safe items are recommended to go 

1$ with your shoes'). We envision that the associated Web 
objects could be part of a cross-selling process to other 
virtual mall sites. Assuming the user chooses the glass- 
es, the touring server can. for example, produce another 
dynamic customization of the remaining Spring/Sum- 

20 mer catalog tour, this time to include Web objects with 
associations with the token bag (2070) contents 
"shoes" and "glasses*. This time, the user is presented 
with another anchor page (2030) containing recommen- 
dations of various Web objects (2090) ("hat", 'sandals, 

& " and "sneakers"). Lastly, the user chooses an option 
from this anchor page and is presented with a Web ob- 
ject (2040) containing information about the chosen item 
_("hat") (2040). In a preferred embodiment, the various 
Web objects can be associated with statistics. A reader 

30 versed in the art should note that the presentation form 
and details of these statistics is an implementation issue 
as one can present them next to each object or dynam- 
ically highlight and color-code the top recommenda- 
tions. It is well known in the art to dynamically construct 

& and/or modify web pages based on user information or 
profiles. According to the present invention, a tour can 
- be dynamically constructed and/or Web objects can be 
dynamically inserted into a tour based on preference in- 
formation or route information explicitly or implicitly pro- 

to vided during the tour. 

[0067] Figure 21 shows an example of statistics as- 
sociated with tracking past user touring behavior 
through anchor pages. As depicted, each tour option at 
an anchor (A) is labeled. The behavior of touring users 

4 $ can then be tracked in terms of their past (say t=3) tour- 
ing anchor decisions (21 10), including information relat- 
ed to the amount of time a user spends on each page. 
The nodes can be graphically labeled with tokens 
(2112 ... 2116) and the permutations ranked across all 

so touring users based on their touring frequency (2120). 
As is conventional, the ranking can also be normalized 
to produce a recommendation weight (2130). Given 
such user tracking, a touring anchor option can be rec- 
ommended to a user at an P anchor based on their like- 
minded-ness to other users of degree (M ) given the us- 
ers past (M) anchor choices. 
[0068] Figure 22 shows two possible statistics asso- 
ciated lor generating recommendations in our preferred 
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ernbodiment. Let's assume that an anchor A3pres*n s 
Z options (option! and option2) to an user (2200) .\n 
^SeTed ^embodiment, the touring server can gen- 
eral o^ recommendation for drying 
the options presented by the touring anchor A3. 
SSuCa)a^<es«tisticsuchas, h eretetrve 

pS^ of hits n/N) where N is the total numberc* 
nS^ismenur^erothttsthatchoseag.venoptwn 

2^anuser9choseoptionland80%choseopt.on2 ), 

to ct Wis lor each option (2220) on anchor A3 grven 
s^ne trait about the user such as. lor example the cur- 
contents d the token bags (2230) assooated «h 
hte STSe skilled in the art will note that varrous 

S^henumbero. editions to an3Vze(e.9^rnpar fl 
ng me three most relevant tokens) or by a*«««** 
«Se horizon to the conditio* (e.g.. companng the past 
t\wo most relevant tokens). 

S in the art will appreciate that a tounng sewer 

Tfon and navigation of arbitrary oTverwn. and s.de 
orandinconrratethemintothecollect.onpresented 

out i^milar stops during a tour to then (after explora- 
S o« a » S) return to the tou, stop we couW 
ten dynamically refine the original tour wnh some var- 

more a reader versed in the art should note Owt any 
S 'srdetrip can be either one or more Web electa o 
aTour tselt and that the presentation ot a drveraon or 

branch into side tour can be -^SSXSi 
anewbrowserwmdowandassocattnga chM tounng 

clienl to this window, 

«Sq Basedcflthecustomerintormal^nand/orsto- 
Sfcs coated during a tour, customized advertise- 
ments and promotion can be dynamfcalfy inserted hnto 
Z remainder o. the tour. Furthermore. t* dynm* 
customizable tour mechanism can be used to fachtate 
a Hrnic customization in electronic commerce (E- 
J£Z» (Rg- 20). A Web site can a* ic£* 
designed dynamic customizable tours to eolletf valua 

,ect customer inlormation as compared to astang cus 
ELr. to til. out questtonnaires and/or forms or to ex- 
ofcitlv rating their preferences on a group of .terns or 

Sy a^d transparently providing the informal for 
2omTzed promotion, advertisement or dyname con- 
duction ol Web pages to suit customer interests. 
SST bowsers enabled with Ihe louring features of 
Z p L«t»n would be capable of intern** 

Web sites with abilities to branch out ot a tour and 
a ,our. One could envision the authonng of tours that 



integrate the content across multiple srtes 
prenensive view, for example, a tour can vrsrt v«tual 
Smsacrosstheworldandprovidesareu^e 

on a renowned artist such as Picasso. S.m.larly be- 
i cause tours provide a vehicle tor online companson a 

^reco^atourcanbeusedasaveh^eforme 

^ration of a site. This might be useful to corpora- 
,«, Sltexamplewhichusetheirintranetstod^nbute 
S'amounts o, dc^umemation to fts empires such 
as human resource manuals, etc. Tours can also be 
u J2 an artifact for exchange viewpoints between 
users. For example, users could J 
15 reS ent viewports, and rather than exchange URLs, they 
Sex^getourhandles. Such would be ol use for 

to a set of users and let them individually expenence 
» and interact with it 
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Claims 

25 i a computerized method for dynamically customiz- 
^ourofaconectionofoVnamicobiectsacro^ 

a plurality ot hyperlinked network sites, the method 
comprising the steps of : 

providing interactivity points including one or 
more of tour navigation options and recommen- 
dations lor the dynamic objects, based on pref- 
erence information". 

collecting and analyzing viewer navigation 
route inlormation during the tour; and 

dynamically adapting said tour navigation op- 
tions and said recommendations based on col- 
lected navigation route inlormation. 

2 The method of claim 1, further comprising the step 
' of dynamically providing said navigation options tor 
alternative tour paths. 

46 3. Themethodof claim 1, wherein said step of collect- 
ing and analyzing viewer navigation route mlonna- 
Z further comprises the step ot codectmg and an- 
aVzingarouteaviewer took to reachacurrent site 

5» during the tour. 

4 Themethodof claim 1, wherein said step of collect- 
' ing and analyzing viewer navigation route .nlonna- 
tionfurther comprises the step of cottect^^dan- 

55 alyzing touring statistics; and wherem s^ step o 
dynamically adapting said lour nav.gat.on , opt«ns 
and said recommendationsisbasedonsa.d tounng 

statistics. 
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5. The method of claim 1, wherein the network in- 
cludes the world wide web, further comprising the 
step ot displaying the tour over multiple synchro- 
nized windows in a browser wherein tour elements 
include multiple not directly connected Web ob- s 
jects. 

6. The method of claim 1 , wherein the preference in- 
formation is based on past similar navigation pat- 
terns. io 

7. The method ot ctaim 1 , wherein one or more of the 
recommendations and the preference information 
is provided implicitly. 

is 

8. The method of claim 1 , further comprising the step 
ot: 

detecting a touring breakpoint operator, and 
dynamically inserting content, in response to said 
detecting. & 

9. The method of claim 8, wherein the network in- 
cludes the world wide web and wherein said step of 
detecting a touring breakpoint operator, further 
comprises the step of detecting a touring element & 
with nil temporal URL{s). 

10. The method of claim 8, wherein the network in- 
cludes the world wide web and wherein dynamically 
inserted contenl is a touring sequence; and wherein 30 
the touring breakpoint is a sidetrip operator, further 
comprising the steps of entering a side tour from an 
original tour; and once completed, returning to a 
point in the original tour 

35 

11. The method of claim 1, wherein - the network in- 
cludes the world wide web, further comprising the 
step of: 

streaming and multiplexing web objects from 
one or more sources into a single browser window *o 
by dynamically creating multiple browser frames or 
multiple browser windows. 

12. The method of claim 1; wherein the network in- 
cludes the world wide web, further comprising the & 
steps of: 

storing a tour in a touring database; 



13. The method of claim 1, further comprising the steps 
of: 



collecting and maintaining user statistics on 
touring behavior, 

identifying a preferred selection of a group of 
users which have exhibited similar touring be- 
havior or routing information to a current user, 
based on the statistics; and 

dynamically adapting said tour navigation op- 
lions and recommendations based on the pre- 
ferred selection. 

14. The method of claim 1, wherein the network in* 
eludes the world wide web and the dynamic objects 
include a collection of web objects, further compris- 
ing the steps of: 

associating each web object with one or more 
tokens wherein the tokens are of different 
types; and 

capturing tokens from each visited web object; 
and 

providing said recommendations based on the 
captured tokens. 

15. The method of claim 14, further comprising one or 
more steps selected from the group consisting of 
inserting, disabling, or modifying specific tokens in- 
to a token bag. 

16. The method of claim 14, further comprising the step 
of dynamically customizing the tour and omitting 
those Web objects having negligible membership 
into a class of a disabled token. 

17. The method of claim 1 , wherein the tour is a sepa- 
rate object from the collection of dynamic objects, 
and further comprising the step of preserving a con- 
tinuity ot a view imposed by the tour over the col- 
lection despite the absence of one or more of its 
objects. 

18. The method of claim 1 further comprising the steps 
of: 

detecting a touring breakpoint; and dynami- 
cally inserting an advertisement Web object, in re- 
sponse to said detecting. 

19. A method of performing customization for on-line 
commerce in a hypertext-based system, comprising 
the steps of: 

providing a tour, 

collecting customer information associated 
with a tour navigation; and 



35 



referencing a start of a tour and retrieving the so 
tour by means of a tour ID; and 

distributing and exchanging tours by exchang- 
ing the tour ID, without exchanging and repro- 
ducing underlying Web objects. 55 
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dynamcatly customizing subsequent site ac- 
lases in the tour, based or, the coBected .nfor- 

maiion. 

The methodol claim t9. further comprising the step 

based ononeol the prelerenceinformauonandthe 

route information. 
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